2
4
4
4
16
4
16
0
2
8
0
16
2
2
24
0
0
4
8
2
16
36
2
4
2
0
16
4
0
8
8
2
32
4
2
4
4
32
4
16
0
8
4
0
4
4
4
4
6
0
16
0
12
4
2
4
2
0
4
8
4
16
16
2
6
0
4
2
4
0
8
4
16
8
12
4
2
2
16
8
8
16
24
16
8
4
4
8
0
12
64
4
16
4
4
8
10
8
8
4
4
4
2
12
12
2
8
16
16
4
8
2
4
8
8
4
24
16
0
4
16
4
0
6
0
4
8
64
2
20
12
0
2
4
4
12
4
4
4
4
0
2
4
8
8
0
8
12
4
4
8
4
8
24
16
2
24
0
2
4
8
0
6
8
4
8
2
4
4
8
4
4
4
8
4
8
4
8
8
8
4
12
4
8
0
4
4
0
4
4
4
4
8
4
4
12
4
48
0
8
8
12
12
2
8
4
8
8
10
2
2
16
0
16
4
0
4
16
4
8
64
0
0
8
4
4
32
2
4
48
0
8
4
16
4
0
4
4
0
4
0
8
8
4
2
8
2
8
32
2
0
8
4
8
16
0
4
8
8
36
8
8
16
4
0
4
2
8
12
16
8
4
8
8
2
32
16
2
8
4
12
4
8
4
16
16
4
4
2
20
16
4
8
16
4
8
4
16
8
4
8
4
4
2
4
4
8
16
12
8
0
4
4
2
4
4
8
12
12
12
8
2
8
0
4
4
0
8
4
8
4
16
2
4
0
4
4
16
24
16
2
4
4
4
4
4
4
4
0
16
4
12
0
0
8
24
48
6
4
8
8
16
12
4
8
8
2
8
8
24
8
6
4
4
4
4
8
12
0
8
4
16
12
16
4
8
16
4
2
16
16
4
8
8
8
0
4
16
4
8
4
24
2
2
8
2
0
16
4
2
4
4
4
8
8
4
2
4
4
8
36
4
2
4
0
16
48
6
8
32
4
2
16
8
8
2
4
4
4
4
8
4
0
32
4
8
16
4
4
4
4
2
4
0
0
2
0
16
0
8
0
8
24
2
4
4
0
8
16
12
8
4
16
8
4
0
4
8
4
4
4
4
48
36
8
0
72
4
16
2
0
2
0
4
8
2
2
2
4
2
8
8
8
8
2
4
0
0
2
8
16
24
0
4
4
16
2
8
2
8
2
4
2
8
8
2
8
12
0
4
4
4
2
8
16
16
8
8
4
4
4
0
32
4
8
2
4
8
4
6
4
4
4
4
6
4
2
24
4
8
24
32
8
4
2
4
2
4
4
16
2
8
8
2
4
6
24
24
8
4
2
2
4
4
4
0
0
4
12
16
4
24
4
16
4
4
4
16
0
0
8
0
4
16
36
8
4
8
4
16
12
8
4
2
8
24
4
0
4
48
8
4
8
4
16
0
4
4
0
4
4
8
4
16
0
6
12
0
8
0
4
4
4
0
8
2
2
12
16
0
16
16
4
0
12
2
8
0
12
8
2
4
0
2
4
0
16
0
4
32
4
12
8
24
8
32
16
4
12
4
2
4
4
16
0
2
2
4
8
0
0
0
10
0
24
4
0
0
0
8
4
4
24
32
4
0
6
24
6
8
8
4
16
8
2
16
2
4
16
12
4
4
0
4
48
4
8
16
4
0
4
4
4
2
4
4
4
8
0
8
4
2
0
32
4
8
4
8
8
4
8
4
16
8
8
16
0
32
8
48
12
8
0
4
4
0
8
8
0
8
8
8
4
8
2
8
16
4
16
2
36
8
16
4
4
4
2
4
0
0
10
8
2
2
4
4
0
8
8
4
8
8
24
24
8
4
0
8
0
8
4
16
16
2
4
0
8
4
0
4
2
8
4
4
16
6
36
8
8
8
12
8
16
4
0
0
8
8
8
2
8
6
4
4
2
8
4
0
4
4
8
0
2
2
0
8
16
4
4
16
8
0
4
8
8
4
4
4
0
16
4
8
6
0
8
2
8
4
4
0
8
8
0
4
16
8
0
4
8
16
0
0
8
48
16
4
2
0
4
4
0
8
8
4
2
8
8
48
16
4
8
4
8
6
0
8
16
8
8
8
12
4
4
16
16
16
8
4
4
12
2
4
8
6
4
4
2
4
4
16
8
8
8
16
4
8
8
8
24
4
4
2
2
4
0
8
16
12
4
8
8
6
8
2
16
4
8
0
4
8
4
2
4
8
4
8
8
8
8
0
8
8
12
8
4
4
2
16
48
8
24
4
2
16
8
4
4
4
16
4
0
16
16
2
4
4
0
4
8
8
2
4
8
8
8
0
8
8
16
12
64
4
32
8
4
4
4
48
12
4
2
8
2
8
4
4
8
8
8
4
2
4
0
24
2
16
16
16
8
8
16
2
4
0
8
4
4
32
4
8
4
0
8
2
8
2
32
8
2
2
8
4
2
8
8
0
4
4
8
4
0
2
2
16
8
8
4
32
16
8
8
8
0
12
16
4
4
2
4
4
2
8
2
10
2
8
2
16
4
0
4
0
16
6
8
8
4
4
4
0
2
2
8
16
0
32
4
0
0
0
8
8
0
4
8
16
2
12
2
4
8
4
16
24
0
0
2
16
32
24
4
24
8
8
8
0
4
0
4
8
2
16
16
8
8
16
0
2
4
32
4
6
0
4
4
16
4
24
8
8
2
4
8
24
16
16
4
6
6
2
8
4
0
8
4
16
6
8
8
16
4
8
8
4
0
8
8
8
16
4
0
8
6
16
2
48
16
2
4
2
16
16
2
8
8
0
8
0
2
16
8
4
4
0
8
4
4
0
8
16
4
8
4
16
8
8
0
4
0
4
8
16
8
4
16
8
16
16
8
8
0
0
8
2
24
16
0
16
8
8
4
2
4
8
16
2
0
2
4
4
2
8
8
4
2
0
4
8
8
4
0
4
24
4
4
8
8
4
6
4
12
0
2
2
0
16
16
0
0
8
16
0
12
8
32
80
4
16
4
4
4
4
4
0
2
16
64
0
8
0
4
2
8
4
4
8
8
4
2
0
2
4
0
4
24
4
4
0
8
4
8
0
4
8
4
2
0
8
8
0
12
4
0
16
0
4
56
8
2
4
8
8
16
8
8
24
8
4
2
4
0
4
24
12
8
2
8
4
4
8
4
0
4
8
2
16
8
12
8
8
8
2
8
4
4
8
8
8
8
16
8
8
0
8
8
4
16
4
12
8
4
4
12
8
0
16
8
32
40
4
2
8
0
0
16
4
12
8
4
16
4
4
8
10
48
8
4
16
4
16
8
2
4
0
8
8
8
4
16
32
4
4
4
2
8
12
8
2
8
8
12
0
16
8
0
4
2
4
24
16
8
8
0
0
8
8
2
16
8
8
2
24
0
8
0
0
4
4
4
4
2
24
16
4
16
4
2
8
4
4
4
4
4
4
4
4
6
8
2
8
8
4
4
16
4
8
4
0
8
8
16
4
8
0
4
4
8
16
0
2
8
8
0
8
0
0
40
2
4
8
8
8
20
0
4
64
4
16
8
0
8
8
0
4
4
4
6
4
0
8
8
4
4
8
8
6
0
2
0
4
24
8
4
4
4
4
16
8
12
0
16
2
0
16
4
0
0
0
4
0
8
48
0
8
0
6
4
4
4
6
4
4
8
8
8
0
16
0
0
8
8
0
4
4
16
4
0
16
12
2
16
4
2
2
8
8
0
2
8
2
8
16
16
4
8
8
16
4
16
4
16
8
2
6
32
4
0
16
4
4
8
0
4
6
4
16
2
0
16
4
48
0
16
2
0
2
16
0
8
8
4
16
8
2
4
8
8
4
4
4
4
32
4
24
16
2
2
16
8
12
4
2
4
0
2
4
0
12
4
4
16
8
8
16
12
0
16
4
4
12
4
8
4
2
4
16
0
16
4
8
16
16
4
16
8
2
0
0
2
8
24
4
8
32
24
0
2
8
4
0
18
4
0
8
4
0
8
8
8
2
2
2
24
8
4
6
4
24
0
4
12
4
8
4
8
0
4
4
16
16
8
16
8
2
0
2
4
4
16
0
4
0
0
4
4
2
32
4
4
0
0
16
4
0
16
12
8
6
2
4
4
4
4
8
12
8
0
4
16
4
4
8
4
8
8
8
4
2
40
24
4
8
2
4
16
2
0
4
4
16
4
4
2
4
0
8
36
16
16
4
48
16
8
8
32
4
8
4
8
0
8
4
8
4
8
8
4
16
2
4
4
4
4
8
16
0
8
4
4
2
12
2
4
8
2
0
16
24
2
24
16
4
4
4
4
2
0
2
16
0
2
0
4
4
4
8
16
8
4
4
4
32
2
2
2
36
2
0
8
4
24
16
16
8
0
0
4
4
4
2
4
4
0
4
16
8
0
4
2
16
16
4
8
32
8
8
4
10
4
8
16
0
4
2
8
8
8
24
8
4
0
2
4
8
12
8
0
0
8
0
8
16
72
8
8
8
4
4
2
16
8
2
4
16
2
16
48
4
2
4
4
8
0
8
8
64
4
12
4
24